in partibus infidelium
in the parts of the infidels
Notes
That is, "in the land of the infidels", infidels here referring to non-Christians. After Islam conquered a large part of the Roman Empire, the corresponding bishoprics didn't disappear, but remained as titular sees.